STAN4: A Hybrid Planning Strategy Based on Subproblem Abstraction
نویسندگان
چکیده
as route planning and resource handling. Using static domain analysis techniques, we have been able to identify certain commonly occurring subproblems within planning domains, making it possible to abstract these subproblems from the overall goals of the planner and deploy specialized technology to handle them in a way integrated with the broader planning activities. Using two such subsolvers our hybrid planner, STAN4, participated successfully in the Fifth International Conference on Artificial Intelligence Planning and Scheduling (AIPS’00) planning competition.
منابع مشابه
Workshop on Strategies in Automated Deduction Table of Contents Part I: Invited Talks Using Rewriting and Strategies for the Implementation of the B Predicate Prover Proof Planning with Multiple Strategies
planningFig. 1. Abstract Planning and Island Re nementThe rhs of Figure 1 depicts a re nement strategy, called island-re nement,that takes the abstract steps and goals and maps them back to the groundlevel. This island re nement produces island steps at the ground level. In theexample, the step sa, ApplyEquation(abs(2)), is mapped to the island step s5 Schematic means th...
متن کاملPlanning with Respect to an Existing Schedule of Events
Decomposition has proved an effective strategy in planning, with one decomposition-based planner, SGPLAN, exhibiting strong performance in the last two IPCs. By decomposing planning problems into several loosely coupled subproblems, themselves planning problems, a planner can be used to solve each of the subproblems individually. The subplans can then be combined to form a solution to the origi...
متن کاملA hybrid constraint programming and semidefinite programming approach for the stable set problem
This work presents a hybrid approach to solve the maximum stable set problem, using constraint and semidefinite programming. The approach consists of two steps: subproblem generation and subproblem solution. First we rank the variable domain values, based on the solution of a semidefinite relaxation. Using this ranking, we generate the most promising subproblems first, by exploring a search tre...
متن کاملA Novel Intelligent Energy Management Strategy Based on Combination of Multi Methods for a Hybrid Electric Vehicle
Based on the problems caused by today conventional vehicles, much attention has been put on the fuel cell vehicles researches. However, using a fuel cell system is not adequate alone in transportation applications, because the load power profile includes transient that is not compatible with the fuel cell dynamic. To resolve this problem, hybridization of the fuel cell and energy storage device...
متن کاملA new control strategy for energy management in Plug-in Hybrid Electric Vehicles based on Fuzzy Cognitive Maps
In this paper, a new control strategy for energy management in Plug-in Hybrid Electric Vehicles (PHEVs) using Fuzzy Cognitive Map (FCM) is presented. In this strategy, FCM is used as a supervisory control such that the State of Charge (SoC) of the battery is kept in the acceptable range and fuel consumption per kilometer is reduced, in addition to providing the request power. Since this method ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- AI Magazine
دوره 22 شماره
صفحات -
تاریخ انتشار 2001